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Abstract 

We give a new geometric proof of a conjecture of Fulton on the 
Littlewood-Richardson coefficients. This conjecture was firstly proved 
by Knutson, Tao and Woodward using the Honeycomb theory. A geo- 
metric proof was given by Belkale. Our proof is based on the geometry 
of Horn's cones. 

1 Introduction 

Recall that irreducible representations of Gl r (C) are indexed by sequences 
A = (Ai > • • • > A r ) 6 27. If A r > 0, A is called a partition. Denote 
the representation corresponding to A by V\. Define Littlewood-Richardson 
coefficients €f N by: V\ (g> = X^ C A/^^- AV. Fulton conjectured that 
for any positive integer N, 

c A/i = 1 =^ C N\N^ = 1- 

This conjecture was firstly proved by Knutson, Tao and Woodward [KTW04] 
using the Honeycomb theory. A geometric proof was given by Belkale in 
Bel07] . The aim of this note is to give a short proof of this conjecture based 
on the geometry of Horn cones. 

Note that the converse of Fulton's conjecture is a consequence of Zelevin- 
ski's saturation conjecture. This last conjecture was proved in (KT99J |Bcl06 , 
IDWOOj . 

The key observations of our proof are: 

(i) the non-trivial faces of codimension one of Horn cones corresponds to 
Littlewodd-Richardson coefficients equal to one; 

(ii) each non zero Littlewood-Richardson coefficient give a linear inequality 
satisfied by Horn cones. 



Assume that = 1. By Borel-Weyl's theorem, is the dimension of the 
Gl r invariant sections of a line bundle C on a certain projective variety X. 
Then, c^\ N ^ is the dimension of the Gl r invariant sections of C® N . This 
implies that c^ Nfl > 1. In particular, c^ Nfl gives a linear inequality for 
a certain Horn cone: we prove that this inequality correspond to a face of 
codimension one. 

In this proof, the Littlewood-Richardson coefficients are mainly the co- 
efficient structure of the cohomology of the Grassmannians in the Schubert 
basis. Our technique can be applied to prove similar results for the coef- 
ficient structure of the Belkale-Kumar's product ©o on the cohomology of 
others projective homogeneous spaces G/P. 

2 Geometry of Horn cones 
2.1 Horn's cone of Eigenvalues 

2.1.1 — Schubert Calculus. Let Gr(a, b) be the Grassmann variety of 
a-dimensional subspaces L of a fixed a + 6-dimensional vector space V. We 
fix a complete flag F,: {0} = F C iq C F 2 C • • • C F a+b = V. For any 
subset / = {«!<•••< i a } of cardinal a in {1, ■ • • , a + b}, there is a Schubert 
variety Qi(F,) in Gr(a, b) defined by 

ttj(F,) = {Le Gr(a, b) : dim(L n F^) > j for 1 < j < n}. 

The Poincare dual of the homology class of £li(F 9 ) does not depend on F,; 
it is denoted aj. The aj form a Z-basis for the cohomology ring. It follows 
that for any subsets /, J of cardinal a in {1, • • • , a + b}, there is a unique 
expression 

K 

for integers cfj. We define K y by i € iiT v if and only ifa + 6 + 1 — i £ K. 
Then, if the sum of the codimensions of Qj(F,), Qj(F,) and Qj(F.) equals 
the dimension of Gr(o, b), we have 

ai.oj.OK = cfj [pt]. 

2.1.2 — Horn's cone. Let H(n) denote the set of n by n Hermitian 
matrix. For A G H(n), we denote its spectrum by a(A) = (a±, • • • , a n ) G M. n 
repeated according to multiplicity and ordered such that a.\ > ■ ■ ■ > a n . We 
set 

A(n) := {(a(A),a(B),a(C)) € R 3n : A, B,C G i?(n) s.t. + B + C = 0}. 
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Set E(n) = R 3n , let E(n) + denote the set of (ai, #,7*) G £(n) such that 
OLi > oid+ii (3% > ft+i and 7, > 7^+1 for all i = 1, • • • , n — 1. Let I?(n) ++ 
denote the interior of E(n) + . Let Eo(n) denote the hyperplane of points 
(ait,/3j,7t) € -E(n) such that + X)A + 5^7i = 0- The set A(n) is a 

closed convex cone contained in Eq(u) and of non empty interior in this 
hyperplane. 

2.1.3 — GIT-cone Let V be a complex n-dimensional vector space. Let 
TliV) denote the variety of complete flags of V. The group G = G1(V) acts 
diagonaly on the variety X = J-l(V) s . Let us fix a basis in V, F, G J-l(V) the 
standard flag for this base, B its stabilizer in G and T the torus consisting 
of diagonal matrices. We identify the character groups X(T) and X(B) 
with Z n in canonical way. The line C endowed by the action of B ?J given 
by (A, n, v) G (Z n ) 3 = X(B 3 ) is denoted by C (AjAtjl/) . The fiber product 
G 3 x B 3 is a G 3 -linearized line bundle C\^ u on X; we denote by 

j0\ 1 fj,, v the G-linearized line bundle obtained by restricting the G 3 -action to 
the diagonal. 

We denote by C G (X) the rational cone generated by triples of partitions 
(A, fjL, v) such that C\ jiljV has non zero G-invariant sections. The fist proof 
of the following is due to Heckman [Hec82] , (see also [FulOO] . 

Theorem 1 The cone A(n) is the closure of the rational convex coneC G (X). 
2.2 Faces of A(ra) 

2.2.1 — We have a complete description of the linear forms on E(n) which 
define faces of codimension one of A(n). The first proof using Honeycombs 
is due to Knutson,Tao and Woodward (see [KTW04] ) . A geometric proof is 
due to Belkale ([Bel03]). In [Res07j . I made a different geometric proof. A 
proof using quivers is also given in [DW06J. 

Theorem 2 The hyperplanes 014 = Pi = A+i and 7, = ji+i spanned 

by the codimension one faces of E{n) + intersects A(n) along faces of codi- 
mension one. 

For any subsets /, J and K of {1, • • • ,n} of the same cardinality such 
that cfj = 1, the hyperplane ^2 ieI ci{ + YljeJ Pi + YlkeK 7& = 0- intersects 
A(n) along a face J~ijk °f codimension one. Any face of codimension one 
intersecting E(n) ++ is obtain is this way. 

It is well known that if cfj 7^ 0, for all (a, /3, 7) E A(n), we have 
a,i + j Pj + Y2k 7^ — 0- In particular, the interstion betwenn A(n) 
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and J2i a i + J2j Pj + J2k 7fc = is a face Tijk of A(n). 

2.2.2 — We now review some notions of |Res07l lRes08| and use notation 
of Paragraph 12.1.31 Let /, J and K be three subsets of {1, • • • , n} of the 
same cardinality r such that cfj ^ 0. We associate to this situation a pair 
(C, A) where A is a one parameter subgroup of G, and C is an irreducible 
component of the set of fix points of A in X. Consider the set C + of the 
x £ X such that lim t ^o X(t)x G C, and the parabolic subgroup P(A) of G 
associated to A. The assumption Cjj ^ implies that the morphism 

Vuk ■ G x P(A ) C + — > X, \g : x] i — ► ^.x, 

is dominant with finite general fibers. Now, Tijk correspond to a face 
J 7 ^^ of C G (X): the entire points in T^ JK correspond to the line bundles 
C in C (X) such that A act trivialy on Ciq. By |Res071 ] or |Res08| ], the 

entire points in T^f JK correspond to the G-linearized line bundles C on X 
such that X SS (C) intersects C. 

By construction, A acts with two weights on V, the first one has multiplic- 
ity r and the other one n—r. In particular, the centralizer G x in G of A is iso- 
morphic to GL. x Gl n _ r . Moreover, C is isomorphic to Tl(C r ) 3 x Tl(C n ~ r ) 3 . 
Now, consider the restriction morphism 

^:Pic G3 (X)^Pic( GA ) 3 (C). 

2.2.3 — Let I, J and K be three subsets of {1, ■■■,!%} of the same 
cardinality r. Define the linear isomorphism pijk by: 

E[n) — ► E{r)®E{n-r) 
(ai,Pi,ji) ' — ► ((<Xi)iel, (A)ieJ, (li)ieK) + ((ai)igi, (Pi)i<£j, (h)^k)- 

One easily checks that with evident identifications, pijk is obtained from 
Pijk ky extending the scalar to the real numbers. 

Proposition 1 Let L, J and K be as above with cfj ^ 0. Let (a, /?, 7) G 
E(n)+. Then, (a,/?, 7) G .Fjjk and on/y if p IJK (a, G A(r) x A(n - 
r). 

Proof. Assume that pi JK (a,l3, 7) G A(r) x A(n-r). Let A',B',C G -ff(r) 
and A", B", C" G B(n - r) such that A' + B' + C" = and A" + B" + C" = 
whose spectrums correspond to pijk(oi, P, 7)- Consider the three following 
matrices of B(ra) 

A-f A> \ u-( B ' \ n - ( C ' \ 
{ A" J , V B" J ' V C" ) ' 
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By construction, a is the spectrum of A and Y2i a i = tr(-A'), an d similarly 
for B and C. We deduce that (a, (3, 7) G Tijk- 

By Theorem [TJ we can prove the converse for the cone C G (X). Let 
£ € Tijk- Since X ss (£) intersects C, C contains semistable points for the 
action of G x and pf JK {C). It follows that pf JK {C) G A(r) x A(n — r). □ 

Corollary 1 Let /, J and if 6e as in £/ie proposition. Then, if Tijk inter- 
sects E(n) +Jr , it has codimension one. In particular, cfj = 1. 

Proof. By Proposition [JJ Tijk H S(n) ++ is isomorphic to an open subset 
of A(r) x A(n — r). So, Tijk has codimension 2 in E'(n) and so codimension 
one in A(n). Now, Theorem [2] implies that cfj =1. □ 

Remark. Corollary [1] for C G (X) is proved in |Res 07] by purely Geometric 
Invariant Theoretic methods; that is, without using Theorem [TJ 

The first example of face Tijk with cfj > 1 is obtained for n = 6. 
etc... 

3 Proof of Fulton's conjecture 

Let A, fi and v be three partitions (with r parts) such that c\ = 1. Let 
us fix n such that n — a is greater or equal to Ai, fi\ and v\. Set / = 
{n — a + i — Aj : i = 1, • • • , a} C {1, • • • , n}. Similarly, we associate J and 
K to n and za It is well known that: 

c \n = c fS- 

By Theorem [21 Tjjk^ is a face of codimension one in A(n). 

Let (A, B,C, A' , B' ,C) G H(r) 3 x iT(n — r) 3 corresponding to a point 
in the relative interior pijk v (Tijk v )- Consider iV generic perturbations 
(^,-E^,C,-) of (A',B',C) G A(n — r). Consider now the Hermitian matrix 
A" of size r + iV(n — r) diagonal by bloc with blocs A, A[, ■ ■ ■ ,A' N ; and 
similarly B" and C" . 

Let now, J" and K" be the three subsets of r + A^(n — r) of cardinal r 
corresponding to NX, Nfi and Nu respectively. It is clear that the image by 
Pi"j"K»v of the sprectrum of (A", B", C") belongs to A(r) x A(N(n - r)). 
By genericity of the matrices A' i: B[ and C[, this implies that Tj"j/'K" V 
intersects E(r + N(n — r)) ++ . Now, Corollary [TJ allows to conclude. 
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